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Abstract 



Tine switch includes a main store control unit witli at least one comparator unit (2-5) which Is 
arranged in front of the main store. The comparator acts with a counter (1) and a control logic 
so that when a predetermined threshold (Ldisc) for the fill level of the main store is obtained a 
predetermined number of connections (VC) are defined based on the sequence of arrival of 
ATM cells assigned to the connections. Each ATM cell of a packet belonging to the connection 
value to be defined is erased before arrival in the main store. Preferably, the comparator is 
connected with an erasure table (15) which includes the connection identifications of the frames 
to be erased. The erasure table activates the erasure of each arriving ATM cell whose 
connection identification is stored in the erasure table. 
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(54) Koppeleinrichtung 

(57) Die Erfindung betrifft etne Koppeleinrichtung 
(switch) fur em lokales nach dem asynchronen Trans- 
fermodus (ATM)arbeitendes lokales Netzwerk. welches 
einen Zentralspeicher (CCM) zur Zwischenspeicherung 
von auf Zubringerleitungen eintreffenden aus einzelnen 
ATM-Zellen gebildete Paketen (frames), eine Zentral- 
speichersteuereinrichtung fur die Steuerung der Spei- 
cherung im Zentralspeicher (CCM) und des Einlese- 
und Auslesevorganges der Pakete in den bzw. aus dem 
Zentralspeicher (CCf\^) und einen von der Zentralspei- 
chersteuereinrichtung gesteuerten Demultiplexer zur 
Weiterleitung der Pakete (Frames) auf Abnehmerleitun- 
gen enthalt. wobei daruber hinaus Zahlmittel zum Zah- 
len der in den Zentralspeicher (CCM) eintretenden 
ATM-Zellen und Loschmittel zum paketweisen Loschen 
von ATM-Zellen zur Uberlaufverhinderung des Zentral- 
speichers (CCM) vorgesehen sind. Urn eine effiziente 
Speicherverwaltung auch fur sehr kleine Zellenspei- 
cher insbesondere unter 1000 Zellen. zu ermoglichen. 
ist erfindungsgemaB vorgesehen. daf3 die Zentralspei- 
chersteuereinrichtung mindestens eine dem Zentral- 
speicher vorgeordnete Komparaioretnrichtung auf- 
weist. die mit den Zahlmittein und einer Steuerlogik der- 
art zusammenwirkt. daB beim Erreichen eines vorgeb- 
baren Schwellenwertes (L^^.sc) cJen Fullstand des 
Zentralspeichers (CCM) etne vorgebbare Anzahl von 
Verbindungen (VC) anhand der Reihenfolge des Etn- 



treffens derder jeweiligen Verbindung (VC) zugeordne- 
ten ATM-Zellen definiert werden und daB jede ATM-Zel- 
le des zum definierten VC-Wert gehbrigen Paketes vor 
dem Eintreffen in den Zentralspeicher gelbscht wird. 
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Beschreibung 

Die Erfindung betrifft eine Koppeleinrichtung 
(switch) fur ein lokales nach dem asynchronen Trans- 
fermodus(ATM)arbeitendes lokales Netzwerk. welches 
einen Zentralspeicher (CCM) zur Zwischenspeicherung 
von auf Zubringerleitungen eintreffenden aus einzelnen 
ATM-Zellen gebildete Paketen (Frames), eine Zentral- 
speichersteuereinrichtung fur die Steuerung der Spei- 
cherung inn Zentralspeicher (CCM) und des Einlese- 
und Auslesevorganges der Pakete in den bzw. aus denn 
Zentralspeicher (CCM) und einen von der Zentralspei- 
chersteuereinrichtung gesteuerten Demultiplexer zur 
Weiterleitung der Pakete (frames) auf Abnehmerleitun- 
gen enlhalt. wobei daruber hinaus Zahlmittel zum Zah- 
len der in den Zentralspeicher (CCM) eintretenden 
ATM-Zellen und Loschmittel zum paketweisen Loschen 
von ATM-Zellen zur Uberlaufverhinderung des Zentral- 
speichers (CCM) vorgesehen sind. 

In lokalen Netzwerken. wetche nach dem Asynchro- 
nen -Transfer-Modus (ATM) arbeiten. werden aus den 
zu ubertragenden Informationen (Nachrichten) Blocke 
fester Lange gebildet. Jeder Block wird mit einer zusatz- 
lichen Steuerinformation zu einer Ubertragungseinheit 
erganzt. die als ATM-Zelle bezeichnet wird. Jede ATM- 
Zelle setzt sich dabei zusammen aus einem Zellenkopf 
von 5 Byte Lange (header) und einem Informalionsfeld 
von 48 Byte Lange (payload), in dem die zu ubertragen- 
den Informationen enthalten sind. 

Bei ATM-Netzen wird die verf ugbare Ubertragungs- 
kapazitat (Bandbreite) eines Breitbandkanals fur unter- 
schiedliche Ubermittlungsdienste. wie Datenubermitt- 
lungsdienste. Sprachiibermittlungsdienste. Videodlen- 
ste (z B. Video-Konferenzen Oder Video-Datenbanken) 
Oder bei der Ubermittlung von Multimedia-lnformatio- 
nen. bei denen Sprachen-. Dalen- und Video-lnforma- 
tionen miteinander kombiniert sind. in sogenannte vir- 
tuelle Pfade (virtual path. VP) unterteilt. Ein virtueller 
Pfad reprasentiert wiederum eine Gruppe von virtuellen 
Kanalen (virtual channel. VC). Beim Aufbau einer virtu- 
ellen Verbindung zwischen einem Sender und einem 
Empfanger wird zunachst der geeignete virtuelle Pfad 
ausgewahlt. Anschlief3end wird ein Teil der Bandbreite 
als virtueller Kanal dieses Pfades belegt. Fur die Iden- 
iifizierung des virtuellen Kanals wird die Kennung VCI 
(Virtual channel identifier) verwendet. wahrend fur die 
Identifizierung der Pfade die Kennung VPI (virtual path 
identifier) verwendet wird. Die Angabe von VPI und VCI 
stent somit die logische Kennung fur eine einzelne Ver- 
bindung dar. 

Wird eine ATM-Verbindung uber eine physikalische 
Leitung realisiert. so steht dieser ATM-Verbindung die 
voile Ubertragungsrate der physikalischen Leitung zur 
Vertugung. Da keine Zuordnung zwischen Ubertra- 
gungsraten innerhalb von physikalischen Leitungen und 
den einzelnen ATM-Verbindungen stattfindet. mu(3 der 
Verkehr einer ATM-Verbmdung mit bestimmten Para- 
metern fesigelegt werden Diese Festlegung ist notwen- 



dig. um einerseits Uberlast-Situationen im Netz zu ver- 
meiden und um andererseits eine beslimmte Gute von 
ATM-Verbindungen zu gewahrleisten. 

Um dies zu erreichen. muG ein Verkehrsvertrag 

5 (traffic contract) zwischen einer ATM-Anwendung und 
dem Netz hinsichtlich der gewunschten ATM-Verbin- 
dung geschlossen werden. Das ATM-Netz entscheidet 
iiber die Annahme einer neuen Verbindung aufgrund 
der vorgegebenen Verkehrsparameter. so da3 der Ver- 

'0 kehrsverlrag erst mit der Annahme einer ATM-Verbin- 
dung zustande kommt. Damit garantiert das ATM-Netz 
die Einhaltung der von der ATM-Anwendung angefor- 
derten Dienstgute der Verbindung. wenn diese Anwen- 
dung die im Verkehrsvertrag ausgehandelten Werte von 

'5 Verkehrsparametern einhalt. Zur Uberwachung der Ver- 
kehrsparameter dient die UPC-Funktion (user-parame- 
ter-control). 

Je nach der unterstutzten ATM-Anwendung werden 
bestimmte ATM-Anpassungsschichten AAL (ATM-ad- 
20 aption layer) definiert. Im AAL wird die Abbildung der 
Nutzdaten also gr6f3erer Datenpakete oder synchroner 
Bit-Strome. auf die jeweils 53 byte grof^en ATM-Zellen 
realisiert. Dabei existieren verschiedene Varianten: 

25 AAL 1 

Diese Variante realisiert einen synchronen Bit- 
Strom und wird zur Anpassung von synchronen Sprach- 
oder Video-Kanalen. nicht aber fur die paketorientierte 
^0 Datenkommunikation. genutzt. 

AAL 3/4 

Hierbei handelt es sich um die urspriinglich von der 
25 CCITT definierte Anpassungsschicht fur die paketorien- 
tierte Datenkommunikation. die zusatzliche Kontrol!- 
strukturen zum Multiplexen von verschiedenen Daten- 
paketen auf einen gemeinsamen virtuellen Kanal enl- 
halt. Dteser Diensttyp unterstutzt sowohl verbindungs- 
■^0 lose als auch verbindungsorientierte LAN-Kommunika- 
tion in ATM-Netzen. 

AAL 5 

-^5 Hierbei handelt es sich um den derzeit altgemein 
ubiichen Standard fur die Datenkommunikation in loka- 
len ATM-Netzen. wobei AAL 5 gegenuber AAL 3/4 sehr 
vie! einfacher aufgebaut ist. Es konnen bei AAL 5 bis zu 
48 bytes, anstatt 44 wie betm AAL 3/4. als Nutzlast pro 

50 ATM-Zelle transportiert werden. wodurch der Anteil an 
Verwattungsinformation sinkt. 

Bei einem Ubertragungsfile von z.B. 2^^ Bit Iaf3t sich 
mit Hilfe von AAL 5 die Information mit ca. 1300 ATM- 
Zellen ubertragen. wobei im Header der letzten Zetle da- 

55 bei das sogenannte EOM (end of message) Bit zur Er- 
kennung des Informationsendes abgelegt ist. 

Etn System der eingangs genannten Art ist bekannt 
aus "Dynamics of TCP Traffic over ATM Networks" Ro- 
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manow. Floyd et. lEEE-JSAC. vol. 13. No. 4. Mai 1995. 
Seiten 633-644. Dieses System bezieht sich auf TCP- 
(transmlssion control protocol) Verbindungen in ATM- 
Nelzwerken. wobeidie Aufgabebesteht. einen Uberlauf 
(congestion) des Zentralspeichers in der Koppeleinrich- 
tung zu vermeiden. Dieses System geht dabei aus von 
einer Uberlaufkontrolle fur den Zentralspeicher nach 
dem sogenannten frame-discard-Verfahren. Hierbei 
werden die eintreffenden Frames im Zentralspeicher 
verbindungsonentiert (VC-orientiert) zwischengespei- 
chert und fur den Fall. da3 ein Uberlauf am Ausgang 
der Koppeleinrichtung eintritt. der gesamte Frame, der 
zu einem bestimmten VC gehort. geloscht. 

Dieses bekannte System arbeitet dabei insbeson- 
dere nach dem sogenannten early-packet-discard-Ver- 
fahren. welches wie folgt ablauft: Wenn die Gefahr be- 
steht. daG em zentraler Zellenspeicher ubertauft. wird 
das gesamte Paket. sobald nur eine Zeile defekt ist. ge- 
loscht. Der Loschvorgang erfolgt dabei derart, daG noch 
ausstehende Zellen eines Paketes nicht mehr gespei- 
chert werden. Hierdurch belegt das zu loschende Paket 
keinen Speicherplatz, Die Anzahl der Datenwiederho- 
lungen (retransmissions) beschrankt sich dabei auf das 
jeweils geloschte Paket. 

Bel dem bekannten System stellt die sogenannte 
"Resource Management Application" den Fullstand des 
verwendeten Puffers fest und bestimmt. welches Paket 
zu loschen ist. Der hierdurch eintretende Effekt auf den 
Fullstand wird weiter beobachiet und eventuell weitere 
Pakete geloscht. Solange der Fullstand noch minde- 
stens den vorgeschriebenen Schwellwert erreicht. wird 
der Loschvorgang von Paketen von verschiedenen Ver- 
bindungen fortgesetzt. Dieses bekannte Verfahren ist 
geeignet fur Speicher mit sehr groGer Speicherkapazi- 
tat. beispielsweise fur Kapazitaten von mehr als 10000 
Zellen. Ein Nachteil dieses Systems besteht allerdings 
darin. daG aufgrund der VC-orientlerten Aufteilung des 
Speichers em speziell auf diese Aufteilung ausgelegter 
Organizer ertorderltch ist. Da der Anpassungsvorgang 
in Bezug auf den Fullstand des Speichers stets einige 
Mitlisekunden dauert. tritt em Tragheitseffekt auf. derdie 
Anwendung des "early packet drop"- Verfahrens fur klei- 
ne (dezentral organisierte) Zellen-Buffer ungeeignei 
macht. 

Der Erfindung liegt die Aufgabe zugrunde. em Sy- 
stem der eingangs genannten Art dahingehend weiter- 
zuentwickeln. daG es fur Zentralspeicher mit germgen 
GroGen also unterhalb von 1000 Zellen. geeignet ist. 

Diese Aufgabe wird erfindungsgemaG dadurch ge- 
lost daG die Zentralspeichersteuereinrichtung minde- 
stens eine dem Zentralspeicher vorgeordnete Kompa- 
ratoreinrichtung aufweist. die mit den Zahlmittein und ei- 
ner Steuertogik derart zusammenwirkt. daG beim Errei- 
chen eines vorgebbaren Schwellenwertes (L^jsc) fur den 
Fullstand des Zentralspeichers (CCM) eine vorgebbare 
Anzahl von Verbmdungen ( VC) anhand der Reihenfolge 
des Eintreffens der der jeweiligen Verbindung (VC) zu- 
geordneten ATM-Zetlen defmiert werden. und daG jede 



ATM-Zelle des zum definierten VC-Wert gehorigen Pa- 
ketes vor dem Eintreffen in den Zentralspeicher ge- 
loscht wird. 

Die Erfindung zeichnet sich dadurch aus. daGin Ab- 

5 hangigkeit vom Fullzusland des Speichers. der durch 
die Anzahl der gespeicherten ATM-Zellen mittels eines 
Zahlers ermittelt wird. die erste ankommende Zelle so- 
wie jede nachfolgende Zelle eines jeden eintreffenden 
Paketes. welches einem bestimmten VC zugeschrieben 

10 ist, geloscht wird. Dies bedeutet. daG MaBnahmen er- 
griffen werden. um je nach Verbindungsaufbau mog- 
lichst viele empfangene Zellen so zu treffen, daG nur ei- 
ne geringe Anzahl der eintreffenden Pakete geloscht 
wird. Die erfindungsgemaGe Ldsung ermoglicht. daG 

'5 die Koppeleinrichtung selbst die zu loschenden Pakete 
festlegt. Dazu werden bestimmte Verbindungen aus 
dem Gesamtzellenstrom nach Prioritatskriterien her- 
ausgefiltert und geloscht. Es ergibt sich somit ein ahn- 
liches Verhalten wie beim frame-discard-Vertahren. ins- 

20 besondere das early-packet-drop-Verfahren. ledoch ei- 
ne Anwendbarkeit bis hin zu sehr kleinen ZellengroGen 
(on-chip buffer) von beispielsweise nur 128 Zellen. bei 
denen es besonders auf optimale Speicherverwaitung 
ankommt. Die erfindungsgemaG vorgeschlagene Zen- 

25 tralspeicher-Managment-Systematik tragt der Tatsache 
Rechnung. daG "bosartige" Anwender auftreten kon- 
nen. die zu einer Uberlastung der Koppeleinrichtung 
fuhren konnen, indem sie ihren Verkehrskontrakt verlet- 
zen. Pakete solcher Anwender werden erfindungsge- 

30 maG bevorzugt aufgespurt und geloscht. Auch bei sol- 
chen Anwendern, die prinzipiell den Verkehrskontrakt 
einhalten. kann es von Zeit zu Zeit zu Speicheruberlas- 
tungen kommen. Die vorgebbare Anzahl der definierten 
Verbindungen VC ergibt sich dadurch. daG im seriellen 

35 Datenstrom die VC-Werte der jeweils. seriel! aufeinan- 
derfolgenden ATM-Zellen unterschiedlicher VC-Werte 
erfaGt und die unterschiedlichen VC-Werte in einer Ta- 
belle abgelegt werden. Eine vorgebbare Anzahl, bei- 
spielsweise sieben. werden als VC-Werte einer zu 16- 

•^0 schenden Zelle definiert. d.h. jedes Mai dann. wenn em 
solcher VC-Wert in der Zelle erkannt wird. wird diese 
Zelle geloscht und somit verhindert. daG weiterer Spei- 
cherplatz fur den zugehongen Frame belegt wird. 

Eine bevorzugte Ausfuhrungsform der Erfmdung 
sieht vor. daG dermmdeslens eine Komparator mit einer 
Loschtabelle (discard table) verbunden ist. die die Ver- 
bindungskennungen (VC) der zu loschenden Frames 
enthait. wobei die Loschtabelle die Loschmittel zum Lo- 
schen jeder emtreffenden ATM-Zelle aktiviert deren 

50 Verbindungskennung (VC) in der Loschtabelle abgelegt 
ist. Das Vorsehen emer solchen Loschtabelle laGt stch 
geeignet mit der Steuerlogik kombinieren. so daG em 
einfacher Aufbau erreicht wird und die Loschtabelle auf 
diese Weise durch den Komparator und diesem zuge- 

55 ordneten Zahler getriggert wird. 

Wenn nach emer weiteren Vanante der Erfindung 
vorgesehen ist. daG die Zentralspeichersteueremrich- 
tung Austesemittel zur Erkennung von Pnoriiaismfor- 
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mationen im Zellenkopf aufweist und daQ der minde- 
stens eine Komparator und die Loschtabelle derart mit 
der Steuerlogik gekoppelt sind. daf3 bei der Definition 
der zu loschenden Franaes nurdiejenigen berucksichtigt 
werden, deren Prioritatswerte der zugehorigen ATM- 
Zellen niedrig sind: ist sichergestellt. daf3 zu denienigen 
Informationen. die erneut ubertragen werden mussen. 
nur diejenigen gehoren. die eine niedrlge Prioritat ha- 
ben. 

Wenn die maximale Anzahl der definierten in der 
Loschtabelle hinterlegten Verbindungskennungen ste- 
ben betragt. ergibt sich ein fur die Praxis optimaler Wert 
fur die Speicherverwattung. 

Eine weitere bevorzugte Ausfuhrungsform sieht 
vor. da3 die Zentralspeichersteuereinrichtung nninde- 
stens zwei Konnparatoren nnit unterschtedlichen vcrgeb- 
baren Schwellwerten aufweist derart. daG beim Uber- 
schreiten des oberen Schwellenwertes ein Starten der 
Loschtabelle und daG beim Unterschreiten des unteren 
Schwellenwertes ein Stoppen der Loschtabelle erfolgt. 
Hierdurch ergibt sich durch die unterschiedlichen 
Schwellwerte eine "Schalthysterese". wobei durch die 
Festlegung von deren Breite das Speichermanagement. 
weiter pptimiert werden kann. 

Wenn vorgesehen ist. daB die Zentralspeichersteu- 
ereinrichtung Auslesemittel zur Erkennung von Zellen- 
verlustprioritatsinformationen inn Zellenkopf aufweist 
und daB ein weiterer Schwellwert fur den Fultstand des 
Zentralspeichers von einem weiteren Komparator vor- 
gebbar ist. der mit der Steuerlogik derart zusammen- 
wirkt. da3 oberhalb des weiteren Schwellwertes dieje- 
nigen ATM-Zellen geloscht werden. deren Zellenver- 
lustprioritat hoch ist. kann bereits bei einem solch nied- 
rigen Speicher-fullstand. bei dem die oben beschriebe- 
ne Loschtabelle noch nicht aktiviert wird. eine Voraus- 
wahl fur zu toschende Zellen getroffen werden. indem 
diejenigen Zellen mit einer hohen Verlustpriontat "vor- 
sorglich" geloscht werden. 

Umgekehrt ist beim Einreichen nahezu der maxt- 
malen Speicherfullhohe vorteilhaft. wenn die Zentral- 
speichersteuereinrichtung Bestimmungskennungsmit- 
tel zur Erkennung von Bestimmungsinformationen im 
Zellenkopf aufweist und daG ein dritter Schwellwert von 
einem weiteren Komparator fur den Fullstand des Zen- 
tralspeichers vorgebbar ist und daB dieser mit den Be- 
stimmungserkennungsmitteln und der Steuerlogik der- 
art zusammenwirkt. daB oberhalb des dritten Schwell- 
wertes alle ATM-Zellen geloscht werden. die nicht fur 
die Zentraleinheit (CPU) bestimmte Kontrollzellen sind. 

SchlieBlich ist die bevorzugte Anwendung der be- 
schriebenen Speichermanagement-Strategie auf die 
Anpassungsschichten AAL 3/4 bzw. AAL 5 gerichtet. 

Bevorzugte Verwendung findet das erfindungsge- 
maBe System bei sehr kleinen Zellenspeichern. bei- 
spielsweise bei auf einem Chip integnerten Zellenspei- 
cher mit einer Kapazitat von 1 28 ATM-Zetlen. bei denen 
es besonders auf eine optimierte Speicherverwaltung 
ankommt. 



Die Erfindung wird im folgenden anhand eines Aus- 
fuhrungsbeispieles naher eriautert: 
Dazu zeigen 

5 Fig. 1 ein Blockdiagramm einer Speichersteuerein- 
richtung fur einen Zentralspeicher in einer 
Koppeleinrichtung, 

Fig. 2 ein zu Fig. 1 gehoriges Diagramm zur Erlau- 
w ter ung der Loschstrategie fur den Zentralspei- 

cher und 

Fig. 3 ein Zustandsdiagramm fur die Loschtabelle 
entsprechend dem Blockdiagramm nach Fig. 

Fig. 1 zeigt einen Ausschnitt aus einem Block- 
schaltbild fur ein Ausfuhrungsbeispiel des erfindungs- 
gemaBen Systems, welches die Speicherorganisation 

20 (buffer management) eines Zellenspeichers fur 128 
ATM-Zellen darstellt. Diese SpeichergroBe ist somit im 
Vergleich zur Anzahl der zu verarbeitenden Verbindun- 
gen. z.B. 1024. sehr gering. Dargestellt ist eine Zentral- 
speichersteuereinnchtung (switch), in die der ATM-Zel- 

25 tenstrom eintritt (cell arrived) bzw. austritt (cell emitted) 
bzw. geloscht wird (cell discarded). Den Eingang dieser 
Zentralspeichersteuereinrichtung bildet ein Zahler 1 
(counter), welcher inkrementiert wird (Eingang 21) 
wenn eine ATM-Zelte in den Speicher eintntt bzw. wel- 

30 Cher dekrementiert wird (Eingang 22) wenn eine ATM- 
Zelle austritt Oder geloscht wird. 

Der aktuelle Zahlerstandswert wird dabei mit vier 
Komparatoren 2 bis 5 in Verbindung gebrachl. denen 
jeweils teste Schwellwerte L^lp L-disc- ^disc-stop und Lg,. 

35 vorgegeben werden kbnnen. Den Ausgangen der 
Komparatoren 2 bis 5 nachgeordnet ist eine Steuerlo- 
gik. mittels derer entschieden wird. ob eine einzelne Zel- 
le geloscht wird (discard cell) oder nicht. 

Der Eingang der Steuerlogik wird dabei gebildet 

■io durch eine Entnahmevorrichtung. die aus einem Auslese- 
mittel 20. einer Prioritatserfassungseinnchtung 16 und ei- 
ner Zellbestimmungsinformationserlassungseinrichtung 
19 besteht und mittels der die im Zellenkopf (cell header) 
der jeweils gezahlten ATM-Zelle vorliegende Information 

^5 ausgelesen wird. 

Aus dem Header werden die Bit-Information CLP 
(cell loss priority) durch das Auslesemittel 20. die Prio- 
ntat der Zelle (prio) durch die Pnoritatserlassungsein- 
richtung 16 und die Bestimmung durch die 

50 Zellbestimmungsinformationsertassungseinrichtung 19 
ausgelesen. Die Zellbestimmungsinformationser- 
fassungseinrichtung 19 erhalt hierbei noch eine Ken- 
nung (port identifier) von einem nicht dargestellten 
Schaltungsteil. welchem Ziel (Port) die jeweilige Zelle 

55 zugefuhrt werden soil. 

Die vier Komparatoren 2 bis 5 sind Qber Busleitun- 
gen 6 mit dem Zahler 1 verbunden Der Ausgang des 
ersten Komparators 2. der einen Vergleich mtt dem Vor- 
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gabewert L^Lp vornimmt. ist mtt dem Eingang eines 
UND-Gatters 7 verbunden. dessen anderer Eingang 
durch die Information CLP=1 gebildet wird. Der Aus- 
gang dieses ersten UND-Gatters 7 gelangt auf den Ein- 
gang eines ODER-Gatters 8. 

Der Ausgang des zweiten Konnparators 3 mit dem 
vorgebbaren Schwellenwert L^^^^ ist mit dem Set-Ein- 
gang 9 eines Flip-Flops 10 verbunden. Der Ausgang 
des dritten Komparators 4. der mit dem vorgebbaren 
Schwellenwert L^isc stop beaufschlagt ist. ist mit dem Re- 
set-Eingang 11 des Flip-Flops 10 verbunden. Die Start- 
und Stop-Ausgange 13 und 14 des Flip-Flops 10 sind 
mit einer Loschtabelle 15 (discard table) gekoppelt. Ein 
weiterer Eingang der Loschtabelle 15 wird durch den 
niedrigprioren Ausgang {prio=0) der Prioritatserfas- 
sungseinrichlung 16 fur den Zellenkopf (cell header) 
verbunden. Der Ausgang 17 der Loschtabelle 15 bildet 
ebenfalls einen Eingang des ODER-Gatters 8. 

SchliefBlich ist der Ausgang des vierten Kompara- 
tors 5. der mit dem Schwellenwert Laifun gekoppelt ist. 
mit dem Eingang eines weiteren UND-Gatters 18 ver- 
bunden. Der andere Eingang dieses weiteren UND-Gat- 
ters 19 ist uber einen invertierenden Eingang mit dem 
Ausgang der Zellbestimmungsinformationser- 
fassungseinrichtung 1 9 verbunden, Diese gibt an. ob ei- 
ne Zelle fur die Zentraleinheit (CPU) bestimmt ist bzw. 
von ihr kommt. Der Ausgang dieses weiteren UND-Gat- 
ters 18 bildet den dritten Eingang des ODER-Gatters 8. 

Das ODER-Gatter 8 bewirkt die Loschung der je- 
weiiigen Zelle. dann. wenn an einem seiner Eingange 
einen entsprechende Information vorliegt. Das Loschen 
der Zelle erfolgt also dann. wenn 

( 1 ) die Zellenverlustprioritat gleich 1 ist und der Kom- 
parator 2 feststellt. daf3 der Zellenstand uber L 
gleich Lq^p ist Oder 

(2) wenn aus der Loschtabelle 1 5 eine entsprechen- 
de Information gegeben wird. oder 

(3) dann. wenn aus dem vierten Komparator 5 beim 
Uberschreiten des Zahlerstandes Laif^H eine ent- 
sprechende Information gegeben wird und die 
Zelle nicht fur die Zentraleinheit (CPU) bestimmt 
!St Oder von dieser stammt. 

Im einzelnen ergibt sich also folgende Betnebswei- 

se (vgl. Ftg. 2): 

Vorausgesetzt. daf3 der Fullstand des hier nicht darge- 
stellten zentralen Zellenspeichers CCM zunachst auf 
sehr niedngem Niveau ist. d.h. unterhalb der Lime L - 
LcLp. werden samtliche eintreffenden Zellen zwischen- 
gespeichert. Dies bedeutet. daf3 unabhangig von der je- 
weiligen Priontat und davon. ob CLP=0 oder =1 ist. alle 
Zellen abgelegt werden. und zwar fur jede Verbindung 
VC. 

Wird nun der erste Schwellenwert L^lp erreicht. 
werden nur noch diejenigen ATM-Zellen zwischenge- 
speichert. die die CLP gleich 0 haben. wahrend diejeni- 
gen mit der CLP gleich 1 geloscht werden. Somit wer- 



den diejenigen ATM-Zellen. die eine hohe Verlustpnon- 
tat haben. geloscht. 

Steigt der Fullstand gleichwohl weiter an. erfolgt 
beim nachsten Schwellwert L=L^jjsc eifie zusatzliche 
5 IVlaGnahme zur Speicherreduzierung. die wie folgt be- 
schrieben wird: 

Es wird zunachst die Loschtabelle 15 beschneben. in 
der bis zu sieben Eintrage vorhanden sind. die mit den 
VC's der vorbeistromenden Niedrig-Prioren-Zellen 

JO (prio=0) gefullt sind. Beispiele hierf ur sind solche Zellen. 
die dem ABR (available bit rate) Modus entstammen. 
Diese VC-Werte definieren dann diejenigen Pakete 
(Frames), die geloscht werden sollen. Die zu diesen 
VC's gehdrigen Zellen werden somit beim Eintreffen in 

15 die Ldscheinrichtung. also bereits vor dem Speicher. ge- 
loscht. 

Wenn nun der Fullstand des Zahlers wieder auf ei- 
nen Wert vom L^jsj^.^top abfallt. wird die soeben be- 
schriebene Verfahrensweise unterbrochen. tndem die 

20 Loschtabelle 15 gestoppt wird. Es werden wieder alle 
ATM-Zellen zwischengespeichert. die erne von ems ver- 
schiedene CLP-Pnoritat haben. 

Wenn demgegenuberder Fullstand L^Lj^,,^,, erreicht 
wird. werden gar keine Zellen mehr im Speicher abge- 

25 speichert sondern nur noch diejenigen. die fur die Zen- 
traleinheit (CPU) bestimmt sind bzw. von ihr stammen. 
Alle anderen Zellen werden nicht mehr akzeptiert, 

Steigt der Fullstand noch weiter an. werden samtli- 
che Zellen geloscht und zwar unabhangig von dem VC- 

30 Wert und der jeweiligen Priontat. 

Die erfindungsgemaGe Betriebsweise im Full- 
standsbereich zwischen L=LcLp und L^Lgifun hat den 
Vorteil. da3 nur eine bestimmte Anzahl von Frames 
noch einmal ubertragen werden mussen (retransmissi- 

35 on), namlich im Bereich unterhalb L^isc f^^r die Frames, 
die CLP=1 enthalten und im Bereich zwischen L^^^^ und 
Laifuii "LJr diejenigen. die CLP-l und den in der Loscht- 
abelle 15 niedergelegten VC-Wert aufweisen. 

Dies ist ein bedeutender Vorteil gegenuber bekann- 
ten Zellspeicherloschverfahren fur kleine Zeilenspei- 
cher bei denen die Frames zufallig beeinflufBt werden 
und somit haufig eine Retransmission aller willkurlich 
getroffenen Frames erforderhch ist. 

tm VBR-Fall konnen durch statistisches Multiplexen 

-i5 der Zellen lange Bursts entstehen und zum Uberlauf 
fuhren. Der CBR- (constant bit rate) Datenverkehr ist 
demgegenuber von dem erfindungsgemaG durchge- 
fuhrten Vertahren im wesentlichen nicht betroffen. weit 
diese Verkehrsarten nur sehr wenig zum Uberlauf des 

50 Speichers beitragen im Vergteich zum ABR- bzw. VBR- 
Datenverkehr 

Die Schwellenwerte fur die Komparatoren 2 bis 5 
konnen frei dem gewunschten Strategieverhalten ange- 
paf3t werden. Beispielsweise konnen die Schwellwerte 

55 LcLP und L^;j,3c vertauscht werden. 

Zur weiteren Erlauterung des erfindungsgemaOen 
Systems wird em Zustandsdiagramm fur die Loschtab- 
elle 15 herangezogen. gemaG dem die Loschtabelle 1 5 
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geschrieben. gelesen und ausgewertet wird; 
Ausgangszustand im Zustandsdiagramm nach Fig. 3 ist 
der Zustand "deactivate". 

Wenn durch das Erreichen des vorgegebenen 
Schwellenwertes L^jis^ der zweile Komparator das Flip- 
Flop setzt. erhalt die Loschtabelle den "Starf-Befehl. 
wodurch zunachst der Zustand "clear" erreicht wird und 
anschlieBend ein Fallen der Loschtabelle eriolgt. Beim 
Fullen der Loschtabelle ("fill-table") warden die seriell 
einlaufenden Zellenkdpfe der ATM-Zellen untersucht. 
und zwar nur dtejenigen nnit der niedrigen Prioritat 
(prio=0 am Ausgang von 1 6). Jeder VC-Wert, der erfa3t 
wird und noch nicht in der Tabelle abgelegt ("unmat- 
ched") ist. wird abgespeichert. und zwar solange. bis die 
Tabelle mit sieben VC-Werten gefullt ist. Wenn eine Zel- 
le eintritt. deren VC-Wert bereits in der Tabelle abgelegt 
ist. d.h. "matched", wird diese Zelle geloscht ("discard"). 

Nachdem die Loschtabelle ganzlich gefullt ist ("ta- 
ble full"), arbeitet die Ldscheinrichtung im Zustand "ac- 
tive" so. da3 immer dann. wenn ein "Matchen" im Bezug 
auf einen niedergelegten VC-Wert erfolgt. die Zelle ge- 
loscht wird. 

Wird andererseits die Loschtabelle beim entspre- 
chenden Absinken des Fullstandes durch den Stop- 
Ausgang des Flip-Flops ruckgesetzt. gelangt sie wieder 
in den "deactivate"-Ausgangzustand zuruck. 



Patentanspruche 

1 . Koppeleinrichtung (switch) fur em lokales nach dem 
asynchronen Transfermodus (ATM) arbeitendes lo- 
kales Netzwerk. welches einen Zentralspeicher 
(CCM) zur Zwischenspeicherung von auf Zubring- 
erleitungen eintreffenden aus einzelnen ATM-Zel- 
len gebildete Paketen (frames), eine Zentratspei- 
chersteuereinrichtung fur die Steuerung der Spei- 
cherung im Zentralspeicher (CCM) und des Einle- 
se- und Auslesevorganges der Pakete in den bzw. 
aus dem Zentralspeicher (CCM) und einen von der 
Zentralspeichersteuereinrichtung gesteuerten De- 
multiplexer zur Weiterleitung der Pakete (Frames) 
auf Abnehmerleitungen enthalt. wobei daruber htn- 
aus Zahlmittel (l) zum Zahlen der in den Zentral- 
speicher (CCM) eintretenden ATM-Zeilen und 
Loschmittel zum paketweisen Loschen von ATM- 
Zellen zur Uberlaufverhinderung des Zentralspei- 
chers (CCM) vorgesehen sind. 
dadurch qekennzeichnet . 

dafB die Zentralspeichersteuereinrichtung minde- 
stens eine dem Zentralspeicher vorgeordnete Kom- 
paratoreinrichtung (2 bis 5) aufweist. die mit den 
Zahlmitteln (1 ) und einer Steuerlogik derart zusam- 
menwirkt. da3 beim Erreichen eines vorgebbaren 
Schwellenwertes (L^isc) ^ur den Fullstand des Zen- 
tralspeichers (CCM) eine vorgebbare Anzahl von 
Verbindungen (VC) anhand der Reihenfolge des 
Eintreftens der der jeweiligen Verbindung (VC) zu- 



:ordneten ATM-Zellen definiert werden. und da3 
jede ATM-Zelle des zum definierten VC-Wert geho- 
rigen Paketes vor dem Eintreffen in den Zentral- 
speicher geloscht wird. 

5 

2. Koppeleinrichtung nach Anspruch 1 . 
dadurch qekennzeichnet. 

da3 der mindestens eine Komparator (2 bis 5) mit 
einer Loschtabelle (15) verbunden ist. die die Ver- 
bindungskennungen (VC) der zu loschenden Fra- 
mes enthalt. wobei die Loschtabelle (15) die Losch- 
mittel zum Loschen jeder eintreffenden ATM-Zelle 
aktiviert. deren Verbindungskennung (VC) in der 
Loschtabelle (15) abgelegt ist. 

15 

3. Koppeleinrichtung nach Anspruch 2. 
dadurch qekennzeichnet . 

daG die Zentralspeichersteuereinrichtung Auslese- 
mittel (15) zur Erkennung von Prioritatsinformatio- 

20 nen im Zellenkopf aufweist und daf3 der mindestens 
eine Komparator (2 bis 5) und die Loschtabelle (15) 
derart mit der Steuerlogik gekoppelt sind. da3 bei 
der Definition der zu loschenden Frames nur dieje- 
nigen berucksichtigt werden. deren Prioritatswerte 

25 der zugehbrigen ATM-Zellen niedng sind 

4. Koppeleinrichtung nach einem der Anspruche 1 bis 

3. 

dadurch qekennzeichnet. 
30 daf3 die maxtmale Anzahl der definierten in der 
Loschtabelle (15) hinterlegten Verbindungsken- 
nungen sieben betragt. 

5. Koppeleinrichtung nach einem der Anspruche 1 bis 

35 4. 

dadurch qekennzeichnet . 

daB die Zentralspeichersteuereinrichtung minde- 
stens zwei Komparatoren (3. 4) mit unterschiedli- 
chen vorgebbaren Schwellwerten (L^jsc-stop- ^-disc) 
40 aufweist derart. da3 beim Uberschreiten des obe- 
ren Schwellenwertes (L^jsc) Starten der Loscht- 
abelle (15) und 6a(i beim Unterschreiten des unte- 
ren Schwellenwertes (Ldjsc-stop) Stoppen der 
Loschtabelle (15) erfolgt. 

45 

6. Koppeleinrichtung nach einem der vorhergehenden 
Anspruche. 

dadurch qekennzeichnet . 

daB die Zentralspetchersteuereinrichtung Auslese- 
50 mittel (20) zur Erkennung von Zellenverlustpriori- 
talsinformationen im Zellenkopf aufweist und daB 
ein weiterer Schwellwert (L^p) fur den Fullstand des 
Zentralspeichers von einem weiteren Komparator 
(2) vorgebbar ist. der mit der Steuerlogik derart zu- 
55 sammenwirkt. daB oberhalb des weiteren Schwe!!- 
wertes dieienigen ATM-Zellen geloscht werden. de- 
ren Zellenverlustpriorital (CLP) hoch ("1") ist. 
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Koppeleinrichtung nach einemdervorhergehenden 
Anspruche. 

dadurch gekennzeichnet . 

daR die Zentralspeichersteuereinrichtung Bestim- 
mungserkennungsmittel (19) zur Erkennung von 5 
Bestimmungsinformationen im Zellenkopf aufweist 
und daB ein dritter Schwellwert (Lgifun) von einem 
weiteren Komparator (5) fur den Fullstand des Zen- 
tralspeichers vorgebbar ist und daf3 dieser mit den 
Bestimmungserkennungsmittein (19) und der Steu- 
eriogik derart zusammenwirkt, da3 oberhalb des 
dritten Schwellwertes alle ATM-Zellen geloscht 
werden. die nicht fur die Zentraleinheit (CPU) be- 
stimmte KontrollzeHen sind. 

15 

Koppeleinrichtung nach einenn der vorhergehenden 
Anspruche. 

dadurch gekennzeichnet . 

da3 als ATM-Anpassungsschicht AAL 3/4 oder AAL 
5 verwendet wird. 

Verwendung eines Systems nach einem der vorher- 
gehenden Anspruche zum Speichermanagement 
in kleinen Zellenspeichern. insbesondere soichen 
mit Zellengr6f3en von weniger als 1000 Zellen. ^5 



55 



EP 0 862 349 A2 




EP 0 862 349 A2 



L = full 
L = L. 



Lnail 



rz.vzzzzz2\ 



L = L;„ 



disc SCOD 



L Lr; D 



GCM 



FIG. 2 



9 



I 



EP 0 862 349 A2 




FIG. 3 



10 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(12) 



(88) Veroffentlichungstag A3: 

18.08.1999 Patentblatt 1999/33 



(11) EP 0 862 349 A3 

EUROPAISCHE PATENTANMELDUNG 

(51) intcis; H04Q 11/04, H04L 12/46 



(43) Veroffentlichungstag A2: 

02.09. 1 998 Patentblatt 1 998/36 

(21) Anmeldenummer: 98200159.6 

(22) Anmeldetag. 22.01.1998 


(84) Benannte Vertragsstaaten; 


(72) 


Effinder: 


AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 


• 


Reumerman, Hans-Jurgen, Dipl.-lng. 


NL PT SE 




Rontgenstrasse 24, 22335 Hamburg (DE) 


Benannte Erstreckungsstaaten- 


• 


Meuser, Thomas, Dr. -Dipl. 


AL LT LV MK RO SI 




Rontgenstrasse 24, 22335 Hamburg (DE) 




• 


Pietzuch, Veit, Dipl.-lng. 


(30) Prioritat: 01.02.1997 DE 19703833 




Rontgenstrasse 24, 22335 Hamburg (DE) 




• 


Klapdohr, Kai, Dipl.-lnform, 


(71) Annnelder: 




Rontgenstrasse 24, 22335 Hamburg (DE) 


• Philips Patentverwaltung GmbH 






22335 Hamburg (DE) 


(74) 


Vertreter: Volmer, Georg, Dipl.-lng. et al 


Benannte Vertragsstaaten: 




Philips Patentverwaltung GmbH, 


DE 




Rontgenstrasse 24 


• Koninklijke Philips Electronics N,V. 




22335 Hamburg (DE) 


5621 BA Eindhoven (NL) 






Benannte Vertragsstaaten: 






FRGB 







CO 

< 

CO 

CM 
CO 
00 

o 

LU 



(54) Koppeleinrichtung 

(57) Die Erfindung betrifft eine Koppeleinrichtung 
(switch) fur ein lokales nach dem asynchronen Trans- 
fermodus (AlfVIJarbeitendes lokales Netzwerk. welches 
einen Zentralspeicher (CCM) zur Zwischenspeicherung 
von auf Zubringerleitungen eintreffenden aus einzelnen 
ATM-Zellen gebildete Paketen (frames), eine Zentral- 
speichersteuereinrichtung fur die Steuerung der Spei- 
cherung im Zentralspeicher (CClvt) und des Einlese- 
und Auslesevorganges der Pakete in den bzw. aus denn 
Zentralspeicher (CCM) und einen von der Zentralspei- 
chersteuereinrichtung gesteuerten Demultiplexer zur 
Weiterleitung der Pakete (Frames) auf Abnehmerleitun- 
gen enthalt. wobei daruber hinaus Zahlmittel zum Zah- 
len der in den Zentralspeicher (CCM) eintretenden 
ATM-Zellen und Loschmittel zum paketweisen Loschen 
von ATM-Zellen zur Uberlaufverhinderung des Zentral- 
spetchers (CCM) vorgesehen sind. Um eine effiziente 
Speicherverwaltung auch fur sehr kleine Zellenspei- 
cher insbesondere unter lOOO Zellen. zu ermbglichen. 
ist erfindungsgemaG vorgesehen. daf3 die Zentralspei- 
chersteuereinrichtung mindestens eme dem Zentral- 
speicher vorgeordnete Komparaloreinnchtung auf- 
weist. die mit den Zahlmittein und einer Steuerlogik der- 
art zusammenwirkt- daG beim Erreichen eines vorgeb- 



baren Schwellenwertes (L^iqc) den FOIIstand des 
Zentralspeichers (CCM) eine vorgebbare Anzahl von 
Verbindungen (VC) anhand der Reihenfolge des Ein- 
treffens der der jeweiligen Verbindung (VC) zugeordne- 
ten ATM-Zellen definiert werden. und daf3 |ede ATM-Zet- 
le des zum definierten VC-Wert gehbrigen Paketes vor 
dem Eintreffen in den Zentralspeicher geloscht wird 
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